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Abstract: The sequence defined through a2+;=a41-1, ao2=ay+)+1 for k>1 with 
a,=a2=1 is studied in detail. It is proved that the sequence is neither convergent 
nor periodic - questions which have recently been posed. It is shown that the 
sequence has an amusing oscillating behavior and that there are terms that 


approach + oo for a certain type of large indices. 


Definition of Smarandache perfect f, sequence: If f, is a p-ary relation on{a;, a2, as, 
---f and f(a;, dist, Aisa, .. dive = fh(Aj, j+1, +2, .. Aj+p1) for all a;, aj and all p>1, then 
{a,} is called a Smarandache perfect f, sequence. 


If the defining relation is not satisfied for all aj,a; or all p then {a,} may qualify as a 
Smarandache partial perfect f, sequence. 


The purpose of this note is to answer some questions posed in an article in the 
Smarandache Notions Journal, vol. 11 [1] on a particular Smarandache partial perfect 
sequence defined in the following way: 


a\=a;=1 
Gone =actt-1, kK21 (1) 
Qaxs2= axe t1, ke] (2) 


Adding both sides of the defining equations results in 42,+2+a24+;=2a,+1 Which gives 
2n n 
Sia, =2>.a, (3) 
i=l i 


Let n be of the form n=k-2”. The summation formula now takes the form 


k-2” k 


da = 2") a; (4) 


4 8 2" 
From this we note the special cases da, =4,>)a, =8, eos A; ae 
i=] i=] i=] 


The author of the article under reference poses the questions: “Can you, readers, find a 
general expression of a, (as a function of n)? Is the sequence periodical, or convergent 
or bounded?” 


The first 25 terms of this sequence are’: 


k 12 3 4 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 
a l102-11%313-290 0 2 0 2 2 4 -3 -1 -1 1-1 «1 #1 =«3~--1 


' The sequence as quoted in the article under reference is erroneous as from the thirteenth term. 
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It may not be possible to find a general expression for a, in terms of n. For 
computational purposes, however, it is helpful to unify the two defining equations by 
introducing the 5-function defined as follows: 


ae { -1 if n=0 (mod 2) () 
1 if n=1 (mod 2) 
The definition of the sequence now takes the form: 
a=a)=1 
a,=a — 8(n) (6) 


(nS) y2 


A translation of this algorithm to computer language was used to calculated the first 
3000 terms of this sequence. A feeling for how this sequence behaves may be best 
conveyed by table 1 of the first 136 terms, where the switching between positive, 
negative and zero terms have been made explicit. 

Before looking at some parts of this calculation let us make a few observations. 
Although we do not have a general formula for a, we may extract very interesting 
information in particular cases. Successive application of (2) to a case where the index 
is a power of 2 results in: 


Ayn = 8,05 +1=a 22 +2=...5a2 +m-l=m (7) 


This simple consideration immediately gives the answer to the main question: 
The sequence is neither periodic nor convergent. 


We will now consider the difference a,-a,.; which is calculated using (1) and (2). It is 
necessary to distinguish between n even and n odd. 


1. n=2k, k>2. 
424-424-1=2 (exception: a2-a;=0) (8) 
2. n=k-2"+1 where k is odd. 
{ 1-2m ifk=1 


1a, ne — 1g — Ay -~2m= 4 (9) 
| 2-2m if k>1 


a aon =a 


k2741 OK? k2™ 4] 


In particular 
42k+[7@2k= 0 if k>3 is odd. 
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Table 1. The first 136 terms of the sequence 


n @an @ns1 . etc 

By 1 1 

3 0 

4 2 

5 -1 

6 1 1 3 

9 -2 

10 ¢) 0 

12 2 

13 0 

14 2 2 4 

17 -3 -1 -1 

20 1 

21 -1 

22 1 1 3 

25 -1 

26 1 1 3 1 3 3 5 
33 -4 -—2 -2 

36 0 

37 -2 

38 ¢) 0 

40 2 

41 -2 

42 0 0 

44 2 

45 0 

46 2 2 4 

49 -2 

50 0 0 

52 2 

53 0 

54 2 2 4 

57 0 

58 2 2 4 2 4 4 6 
65 -§ -3 4-3 -1 -3 -1 -1 
72 1 

73 -3 -1 -1 

76 1 

77 -1 

78 1 1 3 

81 -3 -1 -1 

84 1 

85 -1 

86 1 1 3 

89 -1 

390 1 1 3 1 3 3 5 
97 -3 -1 -1 

100 1 

101 -1 

102 1 1 3 

105 -1 

106 1 1 3 1 3 3 5 
113 -1 

114 1 1 3 1 3 3 5 1 3 3 
129 -6 -4 -4 -2 -4 -2 -2 
136 0 


The big drop. The sequence shows an interesting behaviour around the index 2". We 
have seen that a,, =m. The next term in the sequence calculated from (9) is 


m+1-2-m=-mt+1. This makes for the spectacular behaviour shown in diagrams 1 and 2. 
The sequence gradually struggles to get to a peak for n=2™ where it drops to a low and 
starts working its way up again. There is a great similarity between the oscillating 
behaviour shown in the two diagrams. In diagram 3 this behaviour is illustrated as it 
occurs between two successive peaks. 


Diagram 1. a, as a function of n around n=2' illustrating the “big drop” 


Diagram 2. a, as a function of n around n=2"° illustrating the “big drop” 
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Diagram 3. The oscillating behaviour of the sequence between the peaks for n=2’ and n=2°, 


When using the defining equations (1) and (2) to calculate elements of the sequence it 
is necessary to have in memory the values of the elements as far back as half the 
current index. We are now in a position to generate preceding and proceeding 
elements to a given element. by using formulas based on (8) and (9). 
The forward formulas: 
f @p-1t2 when n=2k, k>1 
a=  Yaeiti-2m whenn=2™+] (10) 
la,i+2-2m when n=k:2™+1, k>1 


Since we know that a,,, =m it will also prove useful to calculate a, from ap+1. 
The reverse formulas: 
{ ass1-2 when n=2k-1, k>1 
Qx=  Yaqet-1+2m when n=2™ (11) 
lanei-2+2m when n=k-2", k>1 


Finally let’s use these formulas to calculate some terms forwards and backwards from 
one known value say agoos=12 (4096=2'). It is seen that a, starts from 0 at n=4001, 
makes its big drop to -11 for n=4096 and remains negative until n=4001. For an even 
power of 2 the mounting sequence only has even values and the descending sequence 
only odd values. For odd powers of 2 it is the other way round. 


Table 2. Values of a, around n=2'. 


4095 4094 4093 4092 4091 4090 4089 4088 4087 4086 4085 4084 4083 4082 4081 4080 4079 4078 ... 
10 08610 8 10 8 8 6 10 8 8 6 8 6 6 4 10 8 8 .. 


4096 4097 4098 4099 4100 4101 4102 4103 4104 4105 4106 4107 4108 4109 4110 4111 4112 4113... 
12-11 -9 -9 -7 -9 -7 -7 =5 -9 -7 -7 -5 -7 =5 -5 =3 cee re 
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